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1. Introduction 

The present work is part of an ongoing project to understand the combinatorial prop- 
erties of integrable models at special points where a (generalized) stochasticity property is 
satisfied. The project was started in [Ij], based on the observations and conjectures found 
in The original model under consideration was the XXZ spin chain with (twisted) 

periodic boundary conditions at the special point A = —1/2, or equivalently a statistical 
model of non-crossing loops with weight 1 per loop (somewhat improperly called "0(1)" 
model, since it is really based on U q (sl(2)) with q = — e ±Z7F / 3 ), which can be reformulated 
as a Markov process on configurations of arches. Among the various conjectured properties 
of the ground state eigenvector, a "sum rule" formulated in ||, namely that the sum of 
components of the properly normalized ground state eigenvector is equal to the number of 
alternating sign matrices, was proved in 

Since then, a number of generalizations have been considered: (i) models based on a 
different algebra, either the ortho/symplectic series which corresponds to models of crossing 
loops HH , or higher rank A n || , which can be described as paths in Weyl chambers. Note 
that in the latter case the stochasticity property must be slightly modified: it becomes the 
existence of a (known) fixed left eigenvector of the transfer matrix. This idea will reappear 
in the present work, (ii) models with other boundary conditions ]7]||, which will not be 
discussed here. 

There is yet another direction of generalization: the use of higher representations. 
Indeed all models considered so far were based on fundamental representations (spin 1/2 
for A\). We thus study here integrable models based on Ax, but representations of spin 
£/2. There is a reasonable way to formulate these in terms of loops, using the fusion 
procedure (see Sect. 2). One interesting feature is that the resulting models are closer in 
their formulation to the original 0(1) loop model, and we can hope a richer combinatorial 
structure in the spirit of the full "Razumov-Stroganov conjecture" 0. 

The present work remains indeed very close to that of 0. It is concerned with the 
study of the ground state eigenvector and of the properties of its entries in an appropriate 
basis. In fact, many arguments are direct generalizations of those of 0] - though proofs are 
sometimes clarified and simplified. There are however some new ideas. In particular, as 
already mentioned a key technical feature is the existence of a common left eigenvector for 
the whole family of operators from which one builds the transfer matrix or the Hamilto- 
nian. Here we give an "explanation" of this phenomenon: it is related to the degeneration 
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of a natural "scalar product" on the space of states. Indeed asking for this scalar product 
to have rank 1 fixes the special value of the parameter q to be q = —e ±l7T /( i + 2 \ which 
generalizes the value A = q+ ^ q = — 1/2 for spin 1/2. This will be explained in Sect. 3.1 
and 3.2. Sect. 3.3 deals with the ground state eigenvector for the inhomogeneous inte- 
grable transfer matrix, the polynomial character of its components in terms of the spectral 
parameters and other properties, while Sect. 3.4 describes the computation of the sum 
rule, both following the general setup of 0. In the latter, we shall be forced to rely on 
a conjecture concerning the degree of the polynomial eigenvector: although in the special 
case £ = 1 this conjecture was proved in the general proof is beyond the scope of the 
present paper. 

2. Definition of the model 

In this section we define the space of states and the Hamiltonian, or Transfer Matrix, 
acting on it. In order to do that it is convenient to introduce a larger space, corresponding 
to the case £ = 1, and then use fusion. This has the advantages that it gives us a natural 
"combinatorial basis" to work with; however the situation, as we shall see, remains more 
subtle than in the case I = 1, because a projection operation is needed; in many cases, 
this means that results that are "obvious graphically" must be additionally shown to be 
compatible with the projection. 

2.1. Link Patterns and Temperley-Lieb algebra 

Let n be a positive integer, and Lm be the set of link patterns of size n, which are 
defined as non-crossing (planar) pairings of 2n points. We want to imagine link patterns 
as living inside a disk, with the 2n endpoints on the boundary; but it is sometimes more 
practical to unfold them to the traditional depiction on a half-plane, see Fig. 1. The 
number of such link patterns is known to be the Catalan number c n = (2n)!/(n!(n + 1)!). 




Fig. 1: A link pattern. 
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We view £ 2 n as a subset of the involutions of {1, ...,2n} without fixed points, by 
setting a(i) = j if i and j are paired by a e £2n- 

Let H,2n = C[£2n]- F° r i = 1, . . . , 2n — 1, we define e; to be the operator on Ti.2 n by 

defining its action on the canonical basis \a), a G L^n- 

, , f rla) if a(z) = i + 1 

[ |c~ o a o c) otherwise, c cycle + 1, a(i + 1), a(i)) 

where r is a complex parameter, which for convenience we rewrite as r = — q— g -1 , q £ C x . 

We shall provide an alternative graphical rule below. 

The ej, i = 1, . . . , 2n — 1, form a representation of the usual Temper ley-Lieb algebra 

TL,2n{j). By definition TLl(t) is the algebra with generators e^, i = 1, ... ,L — 1 and 

relations 

e? = rei e^iie^ = e^e-,- = e^e; j / i - l,i + 1 . (2.1) 

It is well-known that the Temperley-Lieb algebra TLl (t) can be viewed itself as the 
space of linear combinations of non-crossing pairings of points on strips of size L, see the 
example below, multiplication being juxtaposition of strips, with the additional prescrip- 
tion that each time a closed loop is formed, one can erase it at the price of multiplying by 
r. In particular, the generators correspond to the strip with two little arches connecting 
sites i and i + 1 on the top and bottom rows. We conclude that the dimension of TLl(t) 
is cl, so that for L = 2n it is C2 n = (4n)!/((2n)!(2n + 1)!). The action on link patterns is 
once again juxtaposition of the strip and of the link pattern (in the unfolded depiction), 
with the weight r^ loops for erased loops. Since < C2™, this representation is not faith- 
ful; however, when there is no possible confusion, we shall by abuse of language identify 
Temperley-Lieb algebra elements and the corresponding operators on 7i2n- 



Example: 
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In what follows, we shall sometimes need an extra operator em, defined just like the 
other a, but reconnecting the points 2n and 1. The e*, i = l,...,2n satisfy the same 
types of relations (|2.1|) as before, but assuming periodic indices: 2n + 1 = 1. These are 
defining relations of the "periodic" Temperley-Lieb algebra TL2 n (j\ Clearly, its elements 
can be represented as certain non-crossing pairings on an annular strip (acting in the 
obvious way on link patterns in the circular depiction), but in practice are more complex 
to handle. Fortunately in most circumstances we shall need to use only some subset of 
consecutive generators - e;, e i+1 , . . . , e i+L _i, or e,,..., e 2n , e lt . . . , e;_ 2n +L-i - forming a 
representation of the usual (non-periodic) TLl(t). 




Fig. 2: Gluing two link patterns together. Here two loops are formed. 



2.2. Bilinear form 

There is an important pairing (-|-) of link patterns which extends into a symmetric 
bilinear form on 7^2n- It consists of taking a mirror image of one link pattern, gluing it 
to the other and assigning it the usual weight r^ loops , see Fig. 2. There is also an anti- 
automorphism * of the periodic Temperley-Lieb algebra defined by = (noting that 
the defining relations of TL2 n (7") are invariant with respect to writing words in ei in the 
reverse order); graphically, it associates to an operator its mirror image, and therefore we 
have the identity 

{a\x*\P) = (P\x\a) x E TL% n {r ) . (2.2) 

Define g a p = (a\(3); the determinant of the matrix g was computed in 0, In particular, it 
is non-zero when q (that enters into the loop weight r = —q — q -1 ) is generic, i.e. not a 
root of unity (see also ||1(J|| ). However, in what follows we shall be particularly interested 
in the situation q 2 ^ +2 ^> = 1, in which g is singular for n large enough, and the mapping 
\a) I— > (oi\-) is not an isomorphism from 7^2n to 'H^m which requires some care in handling 
bra-ket expressions. 
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In particular, a remark is in order: in the "strip" description of the Temperley-Lieb 
algebra TL 2n (/3), it is clear that any operator \a)(/3\-) belongs to the Temperley-Lieb 
algebra (they are those pairings of 2 x 2n points with no "up-down" pairings); therefore, 
for q generic the mapping from TL 2n (r) to the space of operators L(H,2n) is surjective. It 
is however in general not surjective any more for q root of unity; this is consistent with 
the fact that there is no notion of adjoint operator with respect to the bilinear form for an 
arbitrary operator on Ti,2 n (which * provides for Temperley-Lieb elements), a point that 
will become crucial in Sec. 3.1. 

2.3. Projection 

Fix now a positive integer £, and assume that n = £m. For each subset Si = {£(i — 
1) + 1, . . . , £%), i = l,..., 2m, of I consecutive points, we define a local projector pf, it is 
uniquely characterized by 

(i) Pi\a) = if 3j, k E Si such that a(j) = k. 

(ii) pi is in the subalgebra generated by the e^, k = £(i — 1) + 1, . . . , £% — 1. 

(iii) p\ = Pi (normalization). 

The details of their construction and their main properties are listed in appendix A. 
Here we give the key formula which is the recurrence definition: start with p' 1 ) = 1 and 

P {k+1) (ej, e i+fc _i) = p {k) {ej, e J+fc _ 2 )(l - ^ fc (r)e J+Jt -i)p (fc) ( e j 5 • • • . ej+k-2) (2.3) 

where /Ufc(r) = L r fc-i(r)/L r fc(r) and Uk is the Chebyshev polynomial of the second kind. 
Then pi := pW(e^_i )+ i, . . . , e«_i). 

In particular we note that at the zeroes of the Chebyshev polynomials Uj(r), 1 < j < 
£ — 1, that is if q 2 ^ = 1 for some 1 < j < £, the Pi are undefined; we therefore exclude from 
now on these roots of unity. 

The pi form a family of commuting orthogonal projectors; define P = Yli=iP^ an d 
7~t£,2m = P{Ti-2n)- Furthermore, define 

^,2™ = {ae C 2n : Mi, j E Si a(j) ^ Si} 

that is, the set of link patterns with no arches within one of the subsets Si. 
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Example: 
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It is crucial to observe that the \a), a G £^,2m, do not belong to Hg^m- However, if 
we define \a) := P\a), a G Ci^mi we can state: 

Proposition 1. The \a) form a basis ofTCt^m- 

Proof. Clearly, P\ot) = if a G" Ci^m- Therefore dival-ig^m < #£;,2m, and it suffices 
to show that the \a) are independent. But this is obvious in view of the fact that \a) is of 
the form \a) = \a) + Y^0^c £ 2m c ( a '0)\0) ^ or au a e £t,2m- n 

Note that this basis coincides with the dual canonical basis of the invariant subspace 
of 2m copies of the (£ + 1) -dimensional representation of U q (sl(2)), see [JD] (thanks to 
K. Shigechi for pointing this out). 

We can now introduce a set of local operators, the ef\ j = 0, . . . acting on the 
two subsets Si and Si+i for i = l,...,2m (with S m +i = S\). They are defined by 
e- j) = P eu eii- 1 en +1 ■■■ e^_ i+ i • • • e# +J -_i ••• e i i- 1 en +1 en P, but best understood 
graphically, see Fig. 3. 

The e\ satisfy a certain algebra which we do not need to describe entirely. However 
we need the following results: 

Lemma 1. The image of ef is included in the span of the \a) such that there are (at 
least) j arches between Si and S^+i, i.e. a(£i) = li + 1, . . . , a(£i — j + 1) = £i + j . 

(i) 

Proof. This is obvious graphically, since e\ reconnects precisely these pairs of points 
mentioned in the lemma, then projects. □ 
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j lines 
£ — j lines 



(i) 

Fig. 3: Definition of e\ . The two subsets of vertices are Si and Oj+i. The 
circled p's are the local projection operators pi and Pi+i- 



Lemma 2. Tie equality of Fig. 4 holds. Consequently, (a) Consider a link pattern a such 
that Si and Si+i are fully connected, i.e. a(£i) = li + 1, . . . , a(£(i — 1) + 1) = £(i + 1). 
Then 



\a) . 



(b) Equivalently, 



tf)„(J) _ „(')„(i) _ ^( r ) e W 



(2.4) 



(2.5) 




Fig. 4: Graphical equality of Lemma 2. p refers to p^ in the l.h.s. and to 
p(£-j) j n the r.h.s. 

Proof. The proof is by induction on £. Consider the l.h.s. of Fig. 4 and replace 
pW with its definition by recurrence from Appendix A, choosing to apply to the 

£ — j open lines and to j — 1 closed lines, excluding the innermost closed line: we ob- 
tain two terms which are both precisely of the same form as the l.h.s., but with £ — 1 
lines among which j — 1 close, and coming with coefficients r (one closed loop) and 
— (i£-i(r). Applying the induction hypothesis we find the coefficient of proportional- 
ity to be (r - Ut-iiri/Ut-xWUt-xW/Ui-Ar) = (r^_i(r) - ^_ 2 (r))/^_ J (r) = 
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Ui(r) /Ui-j(r). The proof of Eqs. (|2.4|) and (|2.5| ) is a simple application of this for- 
mula, noting that when there are series of projections one can coalesce them into a single 
projection. □ 

This second lemma is particularly important; we provide on Fig. 5 two more graphical 
corollaries of it. 



j lines 
(a) £ — j lines 





U £ {r) 



Fig. 5: Equalities obtained from Lemma 2. On the two figures p = p 



2.4- Fusion 

Let us briefly describe the fusion mechanism. Since this is standard material, we shall 
not prove the following facts. 

Start with the I = 1 .R-matrix 



qz — q w z — w 
ri(z,w) = , 1 —d . 



qw — q x z ' qw — q x z % 



(2.6) 



We now fuse £ 2 i?-matrices@ into a single operator R by 



£ — h h 

q z — q w 



ru{q £+1 z,q £ 1 w) 



q'-z — q 



r i% _ x {q i+3 z,q e 1 w)r H+1 (q e+1 z,q e 3 w) 



rt {i _ 1)+l (q l 1 z,q t 1 w) ■ ■ ■ r l{l+1) _ x (q e+1 z,q £+1 w) 

1 Note that to define a transfer matrix, one could fuse only i i?-matrices, keeping a single line 
for the "auxiliary space". However we need the doubly fused i?-matrix to write the form of the 
Yang-Baxter equation that we need, and to obtain the Hamiltonian. 
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r ii _ 1 (q e x z,q e+3 w)r li+1 (q e 3 z,q e+1 w) 

r il {q t ~ 1 ^q-" +1 w)P . (2.7) 

Due to the choice of arguments of the .R-matrices, Ri leaves TCe^m stable. 

We shall need a more explicit form of Ri. This is possible, using the local operators 
er> introduced previously: 

«,(», «> = £ (n jX~_ q 2 a ka ) <P (^) 

j=0 \k=0 H H J 

where aj = = YlUi fe^- 

Ri(z,w) has poles when w/z = q~ 2 , . . . , q~ 2i and is non-invertible when w/z = 
q 2 , . . . , q 2£ ; for other values of z/w it satisfies the unitarity equation 

Ri(z,w)Ri(w,z) = l . (2.9) 

Next we define the fully inhomogeneous transfer matrix T(z\z\ : . . . , Z2 m )- This re- 
quires to extend slightly the space Tit^m m to Ti-t^m+i where the additional "auxiliary" I 
lines are drawn horizontally. One also defines the "partial trace" tr aux which to an oper- 
ator on TCi^m+i associates an operator on Ti-i^m obtained by reconnecting together the 
incoming and outgoing auxiliary lines,!! including a weight of r = —q — q~ x by closed loop. 
Then the transfer matrix corresponds to the auxiliary line crossing all other lines then 
reconnecting itself (see Fig. 6) 

T(t\z!, . . . , z 2m ) = tr aux R 2 m(z2m, t) ■ ■ • i? 2 (z 2 , t)Ri{z u t) (2.10) 



Making the auxiliary line horizontal conceals the fact that this operation induces a rotation 
of the link pattern, since the auxiliary line has changed its position from left to right relative to 
the rest of the lines. 
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Fig. 6: The transfer matrix [l = 3, 2m = 4). Each I x I grid is the fused 
i?-matrix. 



The transfer matrix satisfies two forms of the Yang-Baxter equation. The first one 
is the well-known "RTT" form, which implies the commutation relation \T(t),T(t')] = 0, 
where all Zi are fixed. The second one simply reads: 

T(t\zi, ■■-,Zi, Z i+ i, . . . , Z2m)Ri(zu Z i+ i) = Ri(Zi, Zi+i)T(t\zi, . . . , Z i+1 ,Zi, . . . , z 2m ) (2.11) 

for % = 1, . . . , 2m (with z 2rn+ i = Z\)- 

We also need the "scattering matrices" T[ := T(zi\zi, . . . , Z2 m ), 1 < % < 2m. Using 
the fact that Ri(z, z) = 1, one finds 

T[ = Ri(Zi, Z i+1 ) . . . R 2m -l(Zi, Z 2 m)R2m(Zi, z 1 )R 1 {z i , z 2 ) . . . Ri-l(Zi, Zi-x)p (2.12) 

where p is the rotation of link patterns: (pa)(i) = a(i — t) + 1 (modulo 2n), which sends 
Si to Si+i. 

One can also define the Hamiltonian. Consider the homogeneous situation Z{ = 1. 
Then it is natural to expand T around t = 1 to obtain commuting operators that are 
expressed as sums of local operators (the e\ ). Explicitly, expanding at first order, we find 
that T(t) commutes with 

H:=(q- q-') T{l)^-T{t)\ t=l + cst = J2J2 U^M^ ^ 

i=i j=l •* 

(the constant term in the expansion has been cancelled for convenience). 
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2.5. Cell depiction 

Finally, there is yet another graphical depiction of link patterns in Ci^m'- since vertices 
in the same subset Si are never connected to each other, one can simply coalesce them 
into a single vertex: the result is a division of the disk into 2-dimensional cells such that £ 
edges come out of each of the 2m vertices on the boundary. 

Example: at I = 2 cells can be conveniently drawn using the natural bicoloration of cells 
according to whether they touch the exterior circle at vertices or edges (see also below the 

5 5 



discussion of exterior vs interior cells): 





Note that if one 



2 2 

straightens edges to produce polygons, one can obtain 2-gons (or worse, several 2-gons that 
sit on top of each other); it is therefore possible to work with polygonal cells on condition 
that such singular configurations be included. 

For future use, we now define the following notion: a link pattern a G Cg^m is said to 
be I -admissible if all its cells have an even number of edges. When there is no ambiguity 
we shall simply say "admissible" , noting that this an abuse of language since admissibility 
is an ^-dependent property: some edges disappear when vertices are merged. Call C' l 2 m 
the set of ^-admissible link patterns. 

Example: 



2,6 








We also need a simple fact about admissible link patterns. Call r(i) the remainder of 
the division of i — 1 by I. 
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Lemma 3. If a is an £- admissible link pattern, then r(i) + r(a(i)) = £ — 1 for 1 < i < 2m. 
Proof. Induction on a(i) — i (mod 2m) G {1, . . . , 2m — 1} . 

* If a(i) = i + 1: a G Cg^m forbids any arches inside a given subset of £ vertices, 
therefore r(i) = £ — 1, r(i + 1) = 0. 

★ If a(i) — i > 1: call /c = r(i + 1). Consider the cell with edge (i, such that all 
its other vertices are between i and a(i) moving counterclockwise around the circle. The 
idea is to use the induction hypothesis for all these other vertices. Two cases have to be 
distinguished: either (i) k = 0, in which case the values of r at vertices (in the sense of the 
original depiction) of the cell follow a pattern: 0, £ — 1, 0, etc and we obtain immediately 
r(i) = £ — 1, r(ot(i)) = 0; or (ii) k > 0. In this case, the values of r at vertices of the 
cell are of the form k, £ — 1 — k, £ — k, k — 1, k, etc, being careful that these vertices are 
coalesced into pairs {k — 1, k} and {£ — 1 — k, £ — k} to form the actual vertices of the cell. 
But since a is admissible, the cell has an even number of edges, and when we reach a{i) 
we get the value £ — k, so that r(i) = k — 1, r(a(i)) = £ — k. □ 

In the course of the proof, we have found that one can associate to each cell c of an 
admissible link pattern a pair of integers {k(c), £ — k(c)}: conventionally we choose k(c) to 
be the smaller of the two. Graphically, k(c) is the "distance" from the cell to the boundary, 
defined as the minimum number of edges one needs to cross to reach the exterior circle 
(excluding the circle itself). Following the subdivision in the proof, We call exterior (resp. 
interior) a cell c such that k(c) = (resp. k(c) > 0). An exterior cell touches the circle at 
every other edge, whereas an interior cell touches it at vertices only. In practice exterior 
cells play no role in what follows, as will become clear, and on the pictures they will be left 
uncolored. Note that in the case £ = 2 this notion coincides with the natural bicoloration 
of cells. 

Also note that the converse of lemma 3 is untrue. In particular if £ = 2 the property 
of lemma 3 is always satisfied by parity. 

In appendix B, ^-admissible link patterns are enumerated, and it is found that 

# ^' 2 ™ " (£m + l)\m\ ■ (2 ' 14) 

3. Combinatorial point 

We now investigate the special value q = —e ±t7T / < - i+2 \ that is r = —q — q~ l = 
2cos^ = l,V2,±±fi,V3,.... 
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3.1. Degeneration of the bilinear form 

Define the matrix of the bilinear form in the subspace H-z^m'- 
g a /3 := (a\P) = (a\P\P) a, j3 e £e,2m ■ 
THEOREM 1 . The rank of the matrix g is one. 

Proof. As many reasonings in this paper, the proof is best understood pictorially. 
It makes use of Lemma 2, with the additional assumption that q = — e ±l7I 7(^+ 2 ) ? which 
implies that Uj(r) = Ue-j(r). Fig. 4(a) therefore implies the equality of Fig. 7(a), which 
itself can be rewritten as Fig. 7(b), noting that any link pattern in £^4 is of the form of 
Fig. 7(a) for some j - and for any other link pattern in £4^, both l.h.s. and r.h.s. are zero. 



j lines 
(a) £ — j lines 




- j lines 
j lines 



Fig. 7: Graphical proof of Thm. 1. L stands for any linear combination of 
link patterns. 
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Consider now the braket (a\P\f3). Using repeatedly the identity of Fig. 7(b), we obtain 
Fig. 7(c), that is 

(a0) = (a\O)(O0) (3.1) 
where denotes the link pattern which fully connects SW-i and Szi, as in the r.h.s. of 
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Fig. 7(c) (e.g. f~ ((n ). Thus, g = v ® v, v the linear form (0|-) on He, 2m which is 




non-zero since goo = (0|P|0) = 1 (Fig. 4(b)). 



Remark: there is another link pattern 0' related to by rotation, which connects S21 
and S21+1 (2m + 1 = 1). The argument above works equally well with (0'|. 

We can in fact provide an explicit formula for g, of the form g a p = v a vp, a, (3 G Ct,2m'- 

Proposition 2. 

. f if a is non-admissible 

v a = (Ola) = I ^ ^ t/fc(c)(r) -Kc)/2+i ifa is admissible (3-2) 

where the product can be restricted to interior cells only, 1(c) is the number of edges of 
cell c (note that 2-gons do not contribute), and k(c) is the distance from the cell to the 
boundary as defined in Sect. 2.3. 

Proof. Induction on m. m = 1 is trivial. For a given link pattern a, we shall pick 
a certain pair of subsets Si, Si+i and reconnect them with a projection: this is one step 
in the pairing with (0| (or (0'|, depending on the parity of i), and we can then use the 
induction hypothesis. 

For any link pattern, it is easy to check that one of these two situations must arise 
(graphically, that there exists a cell which has no "nested" cells): 

(i) either there are two subsets Si and Si+\ which are fully connected to each other. 
These correspond to I 2-gons which should not contribute to v a . Indeed, applying Fig. 5(b), 
the loops, once closed with a projection, contribute Ue(r) = 1 and can be removed, leading 
to the step m — 1. 

(ii) or there is a subset Si such that j lines connect it to Si-% and I — j lines connect 
it to Si + i. We reconnect Si and Si+i and apply Lemma 2 (Fig. 4). In the process some 
2-gons are erased, and the only other (interior) cell that is affected is the one directly 
above, see Fig. 8, which we denote by c. One checks that c loses 2 edges. If c had 3 edges 
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to begin with, it becomes a cell with 1 edge i.e. there is a connection inside a subset and 



the resulting link pattern does not belong to CJ, 



so v a = 0. If c had a higher odd 



number of edges the resulting link pattern is not admissible and by induction v a is again 
zero. Finally, if the number of edges of c is even, we note that min(j, £ — j) = k(c) and 
the contribution 1/Uj(r) plus the induction hypothesis reproduce Eq. ( |3.2|) (whether a is 
admissible or not). □ 





U k (c)(r) 



Fig. 8: Case (ii) of the proof of Prop. 2. 




WLA J L A 6 

Example: consider the diagram a = tP*y ^ ^3>io- It is admissible, and there 



are two 4-gons at distance 1, so v a = U\{r) 2 = ((1 + v / 5)/2)" 



a = ( ^ ^ 4 ' 10 ^ s a ^ so admissible, there are 4-gons at distance 1 and 2, so 




^i(r)- 1 t/ 2 (r)- 1 = l/(2 v / 3). 



Remark. For £ = 2, 3, since the only non-trivial Uj{r) are equal to r, one can simplify 
the formula for admissible link patterns to: v a = r — +#connected components of cells 



3.2. Common left eigenvector 

Consider now any operator x of the (periodic) Temperley-Lieb algebra, projected onto 
Ti-i^m, that is x = PxP. As explained in Sec. 2.2, it possesses a mirror symmetric x*. 
Let us write in components the identity ( |2.2| ) expressing this fact: if x\a) = J2(3 x ^a\P) 
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and x*\ct) = x* a \f3), then g ai x1p = gp 1 x 1 a , where summation over repeated indices is 
implied, or, choosing any (3 such that vp ^ 0, 

7 

Vry X ^ Q 

v 1 x 1 a = v a . (3.3) 

In other words, v is a left eigenvector of x (and of x* by exchanging their roles). What 
we have found is that the right-representation of PTL>2 n (T)P on 7Y£ 2m possesses a one- 
dimensional stable subspace; and therefore also that the left-representation on Tig^m is 
decomposable (but not reducible, as it turns out) with a stable subspace of codimension 
one (the kernel of v). Note that an advantage of defining the left eigenvector v from the 
bilinear form is that it provides a convenient natural normalization of v. 

Lemma 4. Eigenvalues of various operators for the left eigenvector v: 

v Ri(z, w) = v 

vT(t\z 1 ,...,z 2m ) =v 

vH = 2mrv (3.4) 

Proof. Since we already know that v is a left eigenvector of e\ , we only need to 
compute vef \ol) where a is a given admissible link pattern; we choose it as in the hy- 
potheses of Lemma 2 (for example, either |0) or |0') works). We conclude directly that 
Ug(T)/Ui-j(r) is the eigenvalue for v, which is the announced result using Uj(r) = Ui-jir) 
at q = —e ±l7r /( e+2 \ The other formulae follow by direct computation. □ 

Lemma 5. The eigenvalue 1 ofT(t\zi, . . . , z 2 m) is simple for generic values of the param- 
eters. 

Note that the set of degeneracies of the eigenvalue 1 is a closed subvariety of the 
space of parameters. Thus, finding one point where the eigenvalue is simple is enough to 
show the lemma. There are a variety of ways to find such a point, none of which being 
particularly simple. One can for example consider the limit z\ z 2 • • • z 2m , in 
which all eigenvalues can be computed explicitly. The calculations are too cumbersome 
and will not be reproduced here. 
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3.3. Polynomial eigenvector 

We have found in the previous section that the transfer matrix T(t\zx, ■ ■ ■ , z 2m ) pos- 
sesses the eigenvalue 1, with left eigenvector v; what about the corresponding right eigen- 
vector? The latter, which we denote by \^f) = ^a\6t), depends on the parameters 
Zi, . . . , Z2m (but not on t). Being the solution of a degenerate linear system of equations 
whose coefficients are rational fractions, it can be normalized in such a way that its compo- 
nents \1/ Q are coprime polynomials in the variables Zi, . . . , -22m- Furthermore, all equations 
being homogeneous, the \I/ Q are homogeneous polynomials of the same degree deg \^>). We 
now formulate a key result: 

Proposition 3. |#(zi, z i+1 , . . . , z 2m )) = Ri(zi, z i+ x)\^(zx, . . . , z i+1 ,z h . . . , z 2m )). 

Proof. Eq. ( |2.11| ) shows that Ri(zi, Zi+x)^ {zi+x, z^) is an eigenvector of T(zx, • • ■ , z 2m ) 
with the eigenvalue 1 (Lemma 4). Since this eigenvalue is simple (Lemma 5), the l.h.s. and 
r.h.s. of Prop. 3 must be proportional: Ri(zi, z i+1 )\^{z i+1 , Zi)) = F(zx, ■ ■ . , z 2m )\^(zi, z i+1 )) , 
F rational fraction. More precisely, 

i 

~\\{(C k Zi - q k z i+1 )Ri{zi, z i+ x)\^(z i+ x, z^) = P(zx, z 2m )\^(zi,z i+ x)) (3.5) 
k=i 

where P{zx, z 2m ) = F(zx, . . . ,z 2m ) Yil =1 (q~ k Zi - q k z i+ i) is a polynomial since the * a 
are coprime and the l.h.s. is already polynomial. Iterating this equation leads to 

e 

P(zi,z i+ x)P(zi + x,Zi) = Y[(q- k z t -q k z t+1 )(q- k z l+1 -q k z l ) (3.6) 

k=i 



i.e. P and therefore F are functions of only two variables and F(z, w) = Yl keK q q -k^Zqk^ 
where K is some subset of {1, . . . , £}. To fix F, consider T(\^) (with T[ given by Eq. (|2.12|) ): 
on the one hand, since T[ is simply the transfer matrix at a special choice of parameter 
t, we know that it has eigenvector \& with eigenvalue 1 (Lemma 4): Z^|\P) = |^); on the 
other hand, applying Eq. ( ^.5| ) repeatedly, we find that T!\^) = Ylj^i F(zi, 2j)|\&); we 
easily conclude from this that F = 1. □ 

Proposition 4. Suppose z i+1 = q 2k Zi, 1 < k < I. Then $ a (zx,..., z 2m ) = unless a is 
such that there are (at least) £ — k + 1 arches between Si and Si+x- 

Proof. Apply proposition 3 with Ri(zi,q 2h Zi) replaced with its expression (|2.8|). As 



soon as £ — j > k, the product is zero, so that Ri is a linear combination of ef k+1 \ . . . ? 
e\ . The proposition is then a direct application of Lemma 1. □ 
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Equivalently, since the components ty a are polynomials, Zi+i — q Zi\^ a . We now 
state a broad generalization of Prop. 4: 

Theorem 2. Suppose Zj = q 2k Zi, 1 < k < £, j ^ i. Then ^ a (zi, ■ ■ ■ , z 2 m) = unless 
#{;P, Q £ Sij : p < a(p) = q} > £ - k + 1. 

Here S^j denotes the set of vertices between i and j in a cyclic way, that is S^j = 
{£{i - 1) + 1, . . . , £j} if i < j, {£(i - 1) + 1, . . . , 2m, 1, . . . , £j} if j < i. 

Note that this theorem is a generalization of (part of) theorem 1 of [JJ, and the 
proof is completely analogous. We present here a briefer version of it. Prop. 3 shows 
that |\&(. . . , Zi, Zi+i, . . . , Zj, . . .)) and |^(. . . , Zi, Zj, Zi+±, . . .)) are related by a product of 
i?-matrices from i + 1 to j — 1 (these i?-matrices have poles, but are well-defined for 
generic values of the other z's). According to Prop. 4, the only non-zero components of 
, Zi , Zj , Zi-\-\, . . .)) possess £-k + l arches between subsets Si and S i+ i. Now observe 
that the action of any Temperley-Lieb generator cannot decrease the number of arches 
within any range containing the 2 sites on which it is acting. Therefore multiplication by a 
product of .R-matrices (which are themselves linear combinations of products of Temperley- 
Lieb generators acting somewhere between Si and Sj) does not decrease the number of 
arches between Si and Sj. □ 

One can go further and look for cancellation conditions for the whole of |^): 

Proposition 5. Assume that Zi + i = q 2k Zi and Zi + 2 = q 2k Zi+\ so that Zi, Zi + i, Zi + 2 are 
in "cyclic order", that is 1 <k,k' and k + k' < £+ 1. Then \^f(zi, . . . , z 2m )) = 0. 

Proof, apply twice Prop. 4. For a component ^ a to be non-zero, a should have 
£ — k + 1 arches between Si and Si+i, and £ — k' + 1 arches between Si + i and Si + 2; thus the 
number of lines emerging from Si+\ should be 2£ — {k + k') + 2 > £ + 1, which is impossible. 
□ 

Once again we can generalize this result to 

Theorem 3. Assume that zy = q 2k Zi and Zi" = q 2k z^ so that Zi,Zi',Zi" are in cyclic 
order, and , i" are also in cyclic order (i < i' < i" or i' < i" < i or i" < i < i'). Then 
|*(*i,...,z 2 m)) = 0. 

We use exactly the same process as to go from Prop. 4 to Thm. 2. We note that 
|^(. . . , Zi, . . . , Zi>, . . . , Zi», . . .)} is related to |\&(. . . , Zi, Zi>, Zi», . . .)) by a product of R- 
matrices, paying attention to the fact that none of these .R-matrices are singular for generic 
values of the other parameters (this is where we use the fact that i, i' , i" are in cyclic order). 
Then we apply Prop. 5. □ 
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Fig. 9: Base link pattern of £3,8- 

Let us now consider what we call the base link pattern 5 G Ct^m defined by 5(i) = 
2n + 1 — i, 1 < i < 2n, see Fig. 9. Theorem 2 implies that 

e 

l<i<j'<m k=l 

or 

m+Ki<3<2m 

where O is a polynomial to be determined. Thus, deg \^) = deg ^$ > £m(m— 1). Based on 
experience with similar models ]l],f||| in which one can prove a "minimal degree property" , 
as well as extensive computer investigations, it is reasonable to formulate the 

Conjecture 1. deg |\I>) = £m(m - 1). 

One should be able to prove this conjecture either by ad hoc methods, as in e.g. or 
by a detailed analysis of the underlying representation theory on the space of polynomials, 
as suggested by the work \\12\\ . This is not the purpose of the present work, and we proceed 
assuming Conjecture 1. To fix the normalization of we set O = (^—iy rn ( rn - 1 )/ 2 j n 
Eq. ( |3.7| ), so that the homogeneous value . . . , 1) = ( 2 sin(fyfg+2)) )"^ ( ' TT1 ' ^ is positive. 

Proposition 6. Assuming Conjecture 1, each component \I/ a is of degree at most £(m—l) 
in each variable. 

Proof. The proof is strictly identical to that of Thm. 4 of and will be sketched 
only. Using reflection covariance of the model, it is easy to see that 

2m , x 

Uzf q sa = Va(zi,...,Z2m) (3.8) 

fJl \Z2m Zx) 

where s is the reflection of link patterns: (sa)(i) = 2m + 1 — a(2m + 1 — i), and d is the 
maximum degree of the components \& a in each variable. Equating the total degrees in all 
variables on both sides of Eq. (]3.8|) , we find 2md — £m{m — 1) = lm{m — 1), and therefore 
d = £(m-l). □ 
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We are now in a position to resolve the following natural question, which is to ask 
what one can say about the non-zero components when Zj = q 2k Zi. Here we answer this 
question in the simplest situation: 

Proposition 7. Suppose Zi + i = q 2 Zi. Consider the embedding ipi of A^fm-i) £l,2m 
which inserts 2£ sites at Si, Si+i and I arches between Si and Si+\. Then, assuming 
Conj. 1, 

^^( a ){zi,...,Z i+1 = q 2 'Zi, . . . , Z 2 m) 

I 

= ? 2(m " 1) n H(z l -q 2k z J )^ a (z u ...,z l - U z l+2 ,...,z 27n ) (3.9) 

J 7^2 , 2+1 fe=l 

for all a G C^ 2 (m-i); where it is understood that on the r.h.s. ^ is the eigenvector at size 
m — 1. 

Proof. First we recall (cf proof of Prop. 4) that Ri(zi,q 2 Zi) is proportional to 
ef , the projector onto the span of the image of <fi, so that according to Eq. ( |2.11|) , 
T(t\zi, . . . , Zi, Zi+i = q 2 Zi, . . . , Z2m) leaves this subspace invariant. This alone is sufficient 
to show that T(t\z u . . . ,Zi,z i+1 = q 2 Zi, . . . ,z 2 m)<Pi °c <PiT(t\zi, . . . , z i+2 , . . . , z 2m ), 
but we need to compute the proportionality factor explicitly. The latter is given by eval- 
uating Fig. 10. Since the result is proportional to the projector p, one can close the 
outgoing lines, replace the .R-matrices with their expressions (|2.8 ) and then apply repeat- 



edly Lemma 2. Simplifying Eq. (|2.8|) at q = —e l7T /( e + 2 \ we find that the term j,j' in 
the double sum produces a contribution ? „ 7 - J 2i ~^ Wf'~ 9 -/' > — ttt times the same for j' 
with Zi replaced with Zi+i (noting in particular that the factors l/(UjUj>) produced by 
Lemma 2 compensate ajajt). Finally we find that the coefficient of proportionality is 
Yfj=o (g-j-i^-^+itXg-jl.-qjt) = 1 times tne same sum wit h z i replaced with z i+1 . Thus, 

T(t\zi, . . . ,Zi, Zi + i = q 2 Zi, . . . , z 2m )(pi = (fiT(t\zi, . . . , Zi +2 , . . . , z 2m ) (3.10) 




Fig. 10: Contribution of R(zi,t)R(zi+i,t) to the sector where Si and Si+i 
are fully connected to each other. 
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Lemma 5 then implies that the l.h.s. and r.h.s. of Eq. (|3.9| ) are proportional, up to 
a rational function of the z% which is independent of a. To fix the proportionality factor, 
we consider the base link pattern, but rotated % times in such a way that are £ arches 
between S% and Si+i- When we remove the arches between Si and Si+i this is again the 
rotated base link pattern but at size 2(m — 1). We can therefore compare their expressions 
(Eq. (|3.7|) with O = (— l) £7n ( m_1 )/ 2 ; this is the only place where we use Conj. 1) and collect 
the extra factors at size 2m. □ 

The theorem can be easily generalized to Zj = q 2 Zi, along the lines of Thm. 6 of 
but this will not be needed here. In the case Zj = q 2k Zi, k > 1, the situation is more subtle: 
the recursion would lead to a new type of "mixed" loop model with 2 (to — 1) usual subsets 
of £ vertices and one special site which would have only 2{k — 1) vertices fused together. 
We do not pursue here this direction. 

Example: We provide the full analysis of the case 2m = 4. As has already been mentioned 
in the course of the proof of Thm. 1, a state \j) in is indexed by an integer j, < j < £, 
in such a way that there are £ — j arches between Si and S2 and between S3 and £4 , and 
j arches between S2 and S3 and between £4 and S±. (note that \5) = |0') = \£)). We 
immediately conclude from Prop. 4 that 

3 t-j 
^j(z u z 2 , 23, z 4 ) = tlj Y[(q k z 1 - q~ h z 2 )(q k z 3 - q~ k z A ) \\{q k z 2 - q~ k z 3 )(q h z 4 - q~ k z x ) 

k=l k=l 

(3.11) 

where the Qj are constants if we assume the conjecture 1 on the degree 2£. In order to 
determine them we consider the homogeneous situation i.e. the Hamiltonian H. It is not 
too hard to compute off-diagonal elements of the matrix of H: H J k = 2C7 1+ u_ fc | (r), j 7^ k, 
and in particular to conclude that it is a symmetric matrix. Therefore tyj must be propor- 
tional to Vj = 1/Ujir). We compute ^(1, . . . , 1) = (-l) e ( 2 sin ff ^ +2)) ) 2 fy/Uj (r) 2 , and 
using Eq. ( |3.7| ) to fix the normalization (O^ = O = (— 1) £ ), we find Qj = (—l) Uj(r). 

Note that for m > 2, Thm. 5 is not sufficient to determine up to a constant the entries 
^a, since they are in general not fully factorizable as products of Zj — q 2k Zi. 

3.4- Sum rule 

A very natural object is the pairing of the left eigenvector and of the right eigenvector: 
we denote it by Z(z ll . . . , z 2m ) ■= (0|*(zi, • • • , z 2m )). 
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Proposition 8. Z(z±, . . . , Z2m) is a symmetric function of its arguments. 

Proof. Start from Z(z u . . . , z i+1 , z it . . . , z 2m ) = (0|*(j?i, . . . , z i+1 , z u . . . , z 2m )). Ap- 
plying Prop. 3, it is equal to (0\Ri(zi+i, Zi)\^{z\, . . . , Z2 m ))- Ori the other hand, from 
Lemma 4, (0\Ri(z i+ i : Zi)\-) = v Ri(z i+1 , zi) = v. Thus, Z(z%, . . . , Zi+i, Z{ y . . . , Z2 m ) = 
Z(zi, . . . , Z2m)i which proves the proposition. □ 

Theorem 4. Assuming Conjecture 1, Z(z±, . . . , Z2m) is the Schur function sy e m (z±, . . . , Z2 m 
associated to the Young diagram ((m — 1)£, (m — 1)£, . . . , 2£, 2£, £, £). 

Proof. In fact, we really claim that sy e m (zi, ■ ■ ■ , Z2 m ) is, up to multiplication by a 
scalar, the only symmetric polynomial of degree (at most) £(m — 1) in each variable, which 
vanishes when the conditions of Thm. 3 are met. This clearly implies the theorem (up to 
a multiplicative constant) due to Prop. 8, Prop. 6 and Thm. 3. 

First, we show that sy e m does satisfy these conditions. It is symmetric by definition, 
and its degree in each variable is the width of its Young diagram that is £(m — 1). It can 
be expressed as 

deti< l , J < 2m (^) 

8Y t , m {zi, . . . , z 2 m) = y? -t—^ — r (3.12) 

lll<i<j<2m\ Zi Z 3> 

where the hj are the shifted lengths of the rows of Y^ m , that is h,2%-\ = (i — 1)(£ + 2) 
mod I + 2, h 2i = (i - l){£ + 2) + 1 = 1 mod I + 2, i = 1, . . . , m. Assume now that 
z 2 = q 2k zi, Zs = q 2k z 2 - Isolate the three first columns of the determinant in the numerator 
of Eq. (|3.12| ): the odd rows are of the form z^ 21 " 1 (1, 1, 1) whereas the even rows are of the 
form Zi 2l (l,Q 2fc ,Q 2(fc+fc,) ). Thus, we have two series of m proportional rows: this proves 
that the 3 x 2m matrix is of rank 2, and that the full 2m x 2m matrix is singular. If the z's 
are distinct the denominator of Eq. ( |3.12j ) is non-zero and we conclude that sy i m vanishes. 

Next, we show that it is the only such polynomial by induction. The step m = is 
trivial. 

At step m, consider a symmetric polynomial Z(z±, . . . , Z2m) in 2m variables, of degree 
£(m — l) in each variable, which vanishes when the conditions of Thm. 3 are met. Note that 
since Z is symmetric, the conditions can be in fact extended to arbitrary distinct integers 
Setting Zj = q 2k Zi, 1 < k < £ + 1, % ^ j, they therefore imply the following 
factorization: 

/ l+l \ 
Z\ Zj = q zk z . = I Yl Yl ( z h - q 2p Zi) ) W(z u ...,Zi,. .,z 2m ) (3.13) 

\ h^i,j p=l J 
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where W is a symmetric polynomial of the 2m— 2 variables Zh, h 7^ i, j , of degree £(m—2) in 
each, which still vanishes when the conditions of Thm. 3 are met. W does not depend on Z{ 
because the 2£{m — 1) prefactors exhaust the degree of z% and Zj combined. The induction 
hypothesis implies that W = const sy e m _ 1 ■ ■ ■ , Zi, , z^m)- The constant is 
independent of % or j by symmetry; and of k, as one can check by taking z% — > 00 (indeed 
in the limit Z must be proportional to (ziZj) £ ^ rn 1 \ which fixes the relative 

normalization of Z\ Zj=q 2k z . for varying k). Z, as a function of a given Zj, is thus specified 
at (£ + l)(2m — 1) points by Eq. (|3.13|) ; this is enough to determine uniquely a polynomial 
of degree £(m — 1). Therefore Z = const sy e m (zi, . . . , Z2 m ), which concludes the induction. 
Finally, one fixes the constant by another induction using Prop. 7 (Eq. (|3.9|) ). □ 

Note the obvious 

Corollary. (*|*) = st . 

A final remark concerns the homogeneous situation where all z% are equal. In this 
case one can evaluate explicitly the Schur function i.e. the dimension of the corresponding 
si (2m) representation: 

Z(l, ...,1) = ((£+ 2)z)^" 1 " 1 ) ft (£ + 2)(j ~ Z) + 1 ■ (3.14) 

A A j — i + m 

1,3=1 



m 

£ 


1 2 


3 


4 


5 


6 


1 


1 6 


189 


30618 


25332021 


106698472452 


2 


1 20 


6720 


36900864 


3280676585472 


4702058148658151424 


3 


1 50 


103125 


8507812500 


27783325195312500 


3574209022521972656250000 


4 


1 105 


945945 


707814508401 


43505367274327463505 


218541150429748620278689395225 


5 


1 196 6117748 29406803321896 21520945685492367246132 2385377935975138162776292257847164 



Tab. 1: First few values of Z(l, . . . , 1). 



23 



4. Conclusion 



This paper has tried to demonstrate the power of the methods devised in |T| and 
subsequent papers by applying it to the case of fused A\ models. A special point has been 
found for each such model - which is nothing but the point at which the central charge 
of the infrared fixed point vanishes. We call this point "combinatorial" because one can 
hope that the properties it possesses have interesting combinatorial meaning. Some of it 
have been described in the paper: existence of a left eigenvector with a simple form in the 
basis that we have built; simple sum rule. However, many questions remain open. 

First and foremost, one would like to have a generalized Razumov-Stroganov || con- 
jecture for these fused models. In the present case, it would correspond to identifying each 
component of the ground state eigenvector of the Hamiltonian with the r-enumeration of 
some combinatorial objects. By r-enumeration we mean that the enumeration should be 
somehow weighted with r to take into account the fact that the components belong to 
Z[r] (in the unfused case they are integers). For example, note that at I = 2 we do know 
an interpretation of the sum of all components: up to a missing factor 2 m (which can be 
naturally introduced in the normalisation of v), it is the 2-enumeration of Quarter- Turn 
Symmetric Alterating Sign Matrices (QTSASM) [ ff3 , |Tj |. The introduction of spectral pa- 



rameters and the appearance of the Schur function of Thm. 4 also arise in this context. 
One should explore how this connection can be extended at the level of each component. 
Note that in the ASM literature, 1—, 2— and 3— enumerations are often considered. In our 
language, these are really 1 — , V2-, \/3— enumerations, which correspond to £ = 1,2,4. 

Also, many additional properties should be obtainable, along the lines of the abundant 
literature on the unfused case. For example we propose here the following 

Conjecture 2. Denote \&(ra) = ^{z\ = ■ • ■ = z 2m = 1), Z(m) = Z{z x = ■ ■■ = z 2rn = !)■ 
Then ^o(m) is the largest entry of |^(m)) (where we recall that is the pattern that fully 
connects S21-1 and S21), and 

^o(m) Z(m-l) 



Vs(m) * 5 (m-l) 

In other words, if ^ is normalized in such a way that the base link pattern has entry 1, 
the largest entry at size m is the (weighted) sum at size m — 1. 
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Equally interesting is the study of the space of polynomials spanned by the compo- 
nents of the ground state eigenvector and the related representation theory, following the 



philosophy of [jT2| . One should emphasize the difficulty of such a task, because it involves 
separating the action on polynomials from the action on link patterns - even in the case 
of the Birman-Wenzel-Murakami algebra (BWM) this difficulty appears @,^5|, and for us 
BWM is only the simplest fused case (corresponding to I = 2). 

Closely related is the extension of this work to a generic value of q by introducing an 
approprate quantum Knizhnik-Zamolodchikov (qKZ) equation. Clearly all arguments of 
Sect. 3.3 depend only on polynomiality of the ground state eigenvector and on Prop. 3, 
which is the key equation of the qKZ system. A natural conjecture is that at q generic will 
appear precisely the qKZ equation at level £, which would be of greater interest than the 
level 1 ( "free boson" ) qKZ of the unfused model. 

One should also be able to combine the ideas of and of the present work to study 
fused higher rank models; it is easy to guess the kind of properties they will possess at the 
point q = — e ±l7T /( k+e \ k dual Coxeter number. One could also consider fused models with 
other boundary conditions (open boundary conditions, etc, as in ) . 

Finally, it would be interesting to find some relation between our formulae, and in 
particular the sum rule, with the recent work [|16| which generalizes the domain wall 
boundary conditions of the six-vertex model (relevant to the sum rule of the unfused loop 
model) to fused models. 
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Appendix A. Projection operator 

Following [|17| (see also and references therein) , we define recurrently the projectors 
p( k ) by pi 1 ) = i anc i 

P ik+1) (ej, e i+fe _i) = p (k) (e j: e i+fc _ 2 )(l - ^ fc (r)e j+fc _i)p (fc) (e j , . . . , e J+fc _ 2 ) (A.l) 

where /ifc(T) = Uk-i(r)/Uk(r) and Uk is the Chebyshev polynomial of the second kind. 
The projectors used in this paper are simply pi := (e£u_i) + i, . . . , e^_i). 
By recursion on k one can prove the following facts: 
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(a) (p (fc) ( e j, • • ■ > e j+fc _ 2 )e J+fc _i) 2 = fi k 1 p (k \e j , . . . , e i+fe _ 2 )e i+fc _i and p (fc)2 = p (fc) . 

(b) is ★-symmetric. 

(c) £> (fc) ( e j, • • e j+k -2)e m = e m p^(ej, . . .,ej +k - 2 ) = for m = j, . . . , j + k - 2. (use (a) 
for m = j + k — 2). 

(d) p( fc ) is "left-right symmetric", that is it also satisfies 



V 



(fc+i 



^ej, . . . , e i+fc _i) = pW(e i+ i, . . . , e J+fc _i)(l - ^ fc (r)e J )p (fc) (e J+ i, . . . , e j+fc _i) 

(A.2) 

(e) p( fc )p( fc ) = p( k )p( k ) = when k > k' and the arguments of ^ are a subset of 
those of p (fc) (use Eqs. ( |OD and dO|) ). 

Note that property (i) of Sect. (2.3) is a direct consequence of (c). 



Appendix B. Enumeration of admissible states 

Call Wi }Tn the set of Lukacievicz words of length [l + l)m taking values in {£, — 1}, 
that is 

{j (£+l)m "I 

i=l i=l J 

These words describe rooted planar trees with arity £ + 1, and it is well-known that 

#W , ro = «™ (B.2) 
[£m + ly.ml 

We shall therefore describe a bijection between C'g 2m and We j7n . 

Start from a link pattern a. As an intermediate step it is convenient to rewrite it 
as a Dyck word w (the case I = 1 of the Lukacievicz words above). Considering the link 
pattern as unfolded in the half-plane, we associate to each vertex where an arch starts 
(resp. ends) a +1 (resp. —1). This is in fact the bijection in the case I = 1. We shall now 
restrict ourselves to ^-admissible link patterns. The goal is to transform the word w by 
condensing groups of £ into a single . 

We read the word w from left to right, in sequences of £ letters. Since a G Ci^m, 
these sequences can only be k "—1" followed by £ — k , < k < £. We distinguish 
three cases: 

(i) k = 0: if there are only , replace them with a single . 

(ii) k = £: if there are only "—1", leave them intact. 
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(iii) < k < £: the k "— 1" are left intact. As to the £ — k two situations arise. 

Either (iiia) they have not been flagged yet, in which case they are replaced with a 
single . Say the first +1 of the sequence is at position i. Find the first position j for 
which J^pZd+i w p < 0- According to Lemma 3, we know that r(i) + r(j — 1) = £ — 1, 
and that Wj and all its successors are +1 (there are £ — r(i) = £ — k of them). We flag 
them. Or (iiib) they have been flagged, in which case we ignore them. 
It is easy to show that the resulting word is indeed in Wi^ m . In particular, the £- 

admissibility ensures that sequences with k with < k < £ always come in pairs, the 

second one being flagged. 

Inversely, start from a word w G W^ m . Read it from left to right. Each time we 

come across a at position i (all modifications to the left being taken into account in 

the position), with r(i) = k, we replace it using the following rule: 

(i) k = 0: we simply replace it with a sequence of £ 

(ii) k > 0: we replace it with £ — k Then we look for the first position j such that 
Zlp=!+i w p < (being careful that the sum starts with £ — k — 1 newly created 

We insert k extra between positions j and j + 1. 

This will clearly produce a Dyck word, and it not hard to check that the corresponding 
link pattern is ^-admissible. The two operations described above being clearly inverse of 
each other, we conclude that they are bijections. 

Example: these are the words associated to C 2 ^, with the same ordering as in Sect. 2.5: 



W 2 ,3 = 



' 2 


-1 


-1 


2 


-1 


-1 


2 


-1 


-1 ' 


2 


-1 


-1 


2 


-1 


2 


-1 


-1 


-1 


2 


-1 


-1 


2 


2 


-1 


-1 


-1 


-1 


2 


-1 


2 


-1 


-1 


-1 


2 


-1 


-1 


2 


2 


-1 


-1 


-1 


-1 


2 


-1 


-1 


2 


-1 


2 


-1 


-1 


2 


-1 


-1 


-1 


< 2 


-1 


2 


-1 


2 


-1 


-1 


-1 


-1 > 


2 


-1 


2 


2 


-1 


-1 


-1 


-1 


-1 


2 


2 


-1 


-1 


-1 


2 


-1 


-1 


-1 


2 


2 


-1 


-1 


2 


-1 


-1 


-1 


-1 


2 


2 


-1 


2 


-1 


-1 


-1 


-1 


-1 




2 


2 


-1 


-1 


-1 


-1 


-1 


-1 > 
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